#include<bits/stdc++.h>
using namespace std;
const int N=1e5+5;
int n,m,q;
vector<int> e[N];
int k;
int ans;
int d[N];
int f[N][18];
void dfs(int no,int fa){
    d[no]=d[fa]+1;
    f[no][0]=fa;
    for(int i=1;i<18;++i)f[no][i]=f[f[no][i-1]][i-1];
    for(int to:e[no]){
        dfs(to);
    }
}
int lca(int x,int y){
    if(d[x]<d[y])swap(x,y);
    for(int i=17;i>=0;--i){
        if(d[f[x][i]]>=d[y])x=f[x][i];
    }
    if(x==y)return x;
    for(int i=17;i>=0;--i){
        if(f[x][i]!=f[y][i]){
            x=f[x][i];
            y=f[y][i];
        }
    }

}
int main(){
    freopen("lodge.in","r",stdin);
    freopen("lodge.out","w",stdout);
    cin>>n>>m>>q;
    for(int i=1;i<=m;++i){
        int u,v;
        cin>>u>>v;
        e[u].push_back(v);
    }
    while(q--){
        int p;
        cin>>k>>p;
        if(k!=1){
            cout<<0<<'\n';
            continue;
        }
    }
    return 0;
}
